Federal Territory of Kuala Lumpur Holidays from AU$1,391

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Federal Territory of Kuala Lumpur Holiday Deals

Price found within the past 48 hours. Click for updated prices.
7Stonez Suites Windmill Genting Highlands

7Stonez Suites Windmill Genting Highlands

Save 100% on your flight
AU$1,391
per person
7 Dec - 13 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
6.4/10 (11 reviews)
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

Save 100% on your flight
AU$1,500
per person
7 Dec - 13 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.8/10 Good! (36 reviews)
La ubicacion estubo muy bien, a pocos pasos de las Torres gemelas y mucho que ver dentro de las torres

Reviewed on 30 May 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
Save 100% on your flight
AU$1,456
per person
18 Jan - 24 Jan
found 9 hours ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (84 reviews)
The property is neat and clean, the host Mr. Salah is an amazing person and communications are always prompt and courteous. The location is great, close to major attractions.

Reviewed on 9 Oct 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
Save 100% on your flight
AU$2,004
per person
17 Dec - 24 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay.

Reviewed on 14 Oct 2026

7Stonez Luxury ANTARA RESIDENCE Genting Highlands

7Stonez Luxury ANTARA RESIDENCE Genting Highlands

Save 100% on your flight
AU$2,568
per person
18 Jan - 24 Jan
found 9 hours ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (15 reviews)

Federal Territory of Kuala Lumpur Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)

Our pick of the best Federal Territory of Kuala Lumpur Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$285
31 Oct - 1 Nov
includes taxes & fees
9.6/10 Exceptional! (1,096 reviews)
"All ok"

Reviewed on 25 Oct 2026

Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$154
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (233 reviews)
"Staff were friendly & will answer to every question.My room supposed to be connected to other room. but since the tv from other room didnt work.they give a room further & more spacious.swimming pool for kids are more spacious if not many people in it."

Reviewed on 24 Oct 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Star Suites KLCC

Star Suites KLCC

Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$157
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (568 reviews)
"Just a good place to stay at. Close to Petronas Building etc. Good customer service. Clean room and lots of amenities."

Reviewed on 25 Oct 2026

Star Suites KLCC
See all 3,388 properties in Federal Territory of Kuala Lumpur
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Federal Territory of Kuala Lumpur holiday package cost?
From just AU$1,391, you can create your own Federal Territory of Kuala Lumpur package. Simply combine hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Federal Territory of Kuala Lumpur?
Just think of all the awesome things you could do in Federal Territory of Kuala Lumpur with a wad of extra cash in your pocket. Watch your savings stack up when you combine your hotel and airfare bookings into a Federal Territory of Kuala Lumpur holiday package. You have loads of choice when you book your trip with Expedia too. In fact, you can take your pick of over 550 airlines and 1 000 000 properties across the globe. Whether you're enjoying a break with the family or going it alone, planning a getaway to Federal Territory of Kuala Lumpur is better with a package.
How far in advance should I book my Federal Territory of Kuala Lumpur holiday?
It's tricky picking the perfect time for airfares, but we usually say the earlier, the better. Many international journeys on Expedia become available to compare up to a year in advance. If you can't book ahead, don't stress. Discounted prices occasionally appear just weeks before departure dates.
What does an Expedia Federal Territory of Kuala Lumpur travel package include?
With Expedia, you can select any combination of flights, car rentals and hotels to build your perfect Federal Territory of Kuala Lumpur travel package. Once you've made your booking, you can add on the fun stuff like tours and experiences. Remember, the more you bundle, the more deals you'll score!
What should I know before booking a Federal Territory of Kuala Lumpur travel package?
Whether it's adventure or relaxation you're seeking, a Federal Territory of Kuala Lumpur holiday package lets you organise your escape your way. Plus, you'll get access to great discounts when you combine your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Federal Territory of Kuala Lumpur Expedia holiday package?
Yes, you sure can. We offer more than 550 partner airlines across the globe, so opt for the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Federal Territory of Kuala Lumpur holiday package?
It's difficult to predict what the future holds, so it's comforting to know that you can change or cancel your Federal Territory of Kuala Lumpur holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal to learn more.

What to do in Federal Territory of Kuala Lumpur

Kuala Lumpur Half Day City Guided Tour

Kuala Lumpur Half Day City Guided Tour (SIC/Shared Tour)

AU$12
per adult
Kuala Lumpur Half Day City Guided Tour (SIC/Shared Tour)
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions

Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions (SIC)

AU$35
per adult
100% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions (SIC)
From Kuala Lumpur: Great KL City Tour with 23 Attractions

From Kuala Lumpur: Great KL City Tour with 23 Attractions

AU$32
per adult
86% of travellers recommend
From Kuala Lumpur: Great KL City Tour with 23 Attractions
See all activities in Federal Territory of Kuala Lumpur

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.